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It is the purpose of this document to familiarize the reader with a wide range of theorems 
and techniques that can be used to solve inequalities of the variety typically appearing on 
mathematical olympiads or other elementary proof contests. The Standard Dozen is an 
exhibition of twelve famous inequalities which can be cited and applied without proof in 
a solution. It is expected that most problems will fall entirely within the span of these 
inequalities. The Examples section provides numerous complete solutions as well as remarks 
on inequality-solving intuition, all intended to increase the reader's aptitude for the material 
covered here. It is organized in rough order of difficulty Finally, the Problems section 
contains exercises without solutions, ranging from straightforward to quite difficult, for the 
purpose of practicing techniques contained in this document. 

I have compiled much of this from posts by my peers in a number of mathematical 
communities, particularly the Mathlinks-Art of Problem Solving forums, 1 as well as from 
various MOP lectures, 2 Kiran Kedlaya's inequalities packet, 3 and John Scholes' site. 4 I have 
tried to take note of original sources where possible. This work in progress is distributed for 
personal educational use only. In particular, any publication of all or part of this manuscript 
without prior consent of the author, as well as any original sources noted herein, is strictly 
prohibited. Please send comments - suggestions, corrections, missing information, 5 or other 
interesting problems - to the author at tmildorf@mit.edu. 

Without further delay... 

1 http://www. mathlinks.ro/Forum/ and http://www.artofproblcmsolving.com respectively, though they 
have merged into a single, very large and robust group. The forums there are also host to a considerable 
wealth of additional material outside of inequalities. 

2 Math Olympiad Program. Although some people would try to convince me it is the Math Olympiad 
Summer Program and therefore is due the acronym MOSP, those who know acknowledge that the traditional 
"MOP" is the preferred appellation. 

3 The particularly diligent student of inequalities would be interested in this document, which is available 
online at http://www.unl.edu/amc/a-activities/a4-for-students/problcmtcxt/ineqs-080299.tex. Further ma- 
terial is also available in the books Andreescu-Cartoaje-Dospinescu-Lascu, Old and New Inequalities, GIL 
Publishing House, and Hardy-Littlewood-Polya, Inequalities, Cambridge University Press. (The former is 
elementary and geared towards contests, the latter is more technical.) 

4 http://www. kalva.dcmon.co.uk/, where a seemingly inexhaustible supply of Olympiads is available. 

5 Such as the source of the last problem in this document. 
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1 The Standard Dozen 

Throughout this lecture, we refer to convex and concave functions. Write I and I' for the 
intervals [a, b] and (a, b) respectively. A function / is said to be convex on / if and only if 
Xf(x) + (1 - X)f(y) > f(Xx + (1 - X)y) for all x, y E I and < A < 1. Conversely, if the 
inequality always holds in the opposite direction, the function is said to be concave on the 
interval. A function / that is continuous on I and twice differentiate on I' is convex on I 
if and only if f"(x) > for all x E I (Concave if the inequality is flipped.) 

Let x\ > X2 > ■ ■ ■ > x n ; y± > y 2 > • • • > y n be two sequences of real numbers. If 

x±-\ h Xk > yi H — • + yt for k = 1,2, ... ,n with equality where k = n, then the sequence 

{xi} is said to majorize the sequence {yi}- An equivalent criterion is that for all real numbers 
t, 

\t — xi\ + \t — x 2 \ H h \t — x n \ > \t - yi j + \t - y 2 \ H h \t — y n \ 

We use these definitions to introduce some famous inequalities. 

Theorem 1 (Jensen) Let f : I ^ M. be a convex function. Then for any x±, . . . ,x n G / 

and any nonnegative reals u>i, . . . , uj n , 



wif(xi) H h uj n f{x n ) > (ui H h uj h ) f 

If f is concave, then the inequality is flipped. 



LOlXl j h OOnXn 

LUi H h UJ n 



Theorem 2 (Weighted Power Mean) If x±, . . . , x n are nonnegative reals and uji, . . . , uj r , 
are nonnegative reals with a postive sum, then 



fir) ■■- 



ujix\ H V u} n x r n 

H hw„ 



is a non- decreasing function of r, with the convention that r = is the weighted geometric 
mean, f is strictly increasing unless all the x^ are equal except possibly for r e (— oo,0] 7 
where if some xi is zero f is identically 0. In particular, f(l) > f(0) > /(— 1) gives the 
AM-GM-HM inequality. 

Theorem 3 (Holder) Let a±, . . . , a n ; bi, . . . , b n ; • • • ; zi, . . . , z n be sequences of nonnegative 
real numbers, and let X a , A&, . . . , X z positive reals which sum to 1. Then 

( 0l + • • • + a n ) Aa (6! + • • • + b n ) Xb ■■■(z 1 + --- + z n ) x * > a Xa b Xb ■ ■ ■ z x * + ■ ■ ■ + a x *b Xb ■ ■ ■ z x * 

This theorem is customarily identified as Cauchy when there are just two sequences. 

Theorem 4 (Rearrangement) Let a± < a 2 < • • • < a n and b\ < b 2 < ■ ■ ■ < b n be two 

nondecreasing sequences of real numbers. Then, for any permutation n of {1,2, ... , n}, we 
have 

aibx + a 2 b 2 H h > a x b n + a 2 b n _i H h a n 6i 

with equality on the left and right holding if and only if the sequence tt(1),. • • , 7r(n) is de- 
creasing and increasing respectively. 
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Theorem 5 (Chebyshev) Let a± < a 2 < ■ ■ • < a n ; bi < b 2 < • ■ ■ < b n be two nondecreas- 
ing sequences of real numbers. Then 

a±bi + a 2 b 2 H h a n b n ai + a 2 H V a n bi + b 2 -\ h b n a x b n + a 2 fe n -i H V a n b\ 

n " n n n 

Theorem 6 (Schur) Let a,b,c be nonnegative reals and r > 0. Then 

a r {a - b)(a - c) + b r (b - c)(b - a) + c r (c - a)(c - b) > 
wrat/i equality if and only if a = b = c or some two of a, b, c are equal and the other is 0. 

Remark - This can be improved considerably. (See the problems section.) However, they 
are not as well known (as of now) as this form of Schur, and so should be proven whenever 
used on a contest. 

Theorem 7 (Newton) Let xi, . . . ,x n be nonnegative real numbers. Define the symmetric 

polynomials sq, si, . . . ,s n by (x + xi)(x + x 2 ) • • • (x + x n ) = s n x n + h six + so, and define 

the symmetric averages by d; L = s,/ (™) . Then 

d\ > d i+1 di_i 

Theorem 8 (Maclaurin) Let di be defined as above. Then 

di > Vd~ 2 > ^/d~ 3 > ■ ■ ■ > Kfd~ n 

Theorem 9 (Majorization) Let f : / — > R be a convex on I and suppose that the sequence 
Xi, . . . , x n majorizes the sequence y 1 , . . . , y n , where x^yi G /. Then 

f( Xl ) + ... + f( Xn )>f( yi ) + ... + f(y n ) 

Theorem 10 (Popoviciu) Let f : I — > R be convex on I , and let x,y,z E I . Then for any 
positive reals p,q,r, 

Pf(x) + qf(y)+rf(z) + (p + q + r)f( PX + qy ^ rZ ) 

V p + q + r J 

V p + q J V q + r J V r + p J 

Theorem 11 (Bernoulli) For all r > 1 and x > — 1, 

(1 + x) r > 1 + xr 
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Theorem 12 (Muirhead) Suppose the sequence ai, . . . ,a n majorizes the sequence b±, . . . , b n 
Then for any positive reals x±, . . . , x n , 

X 1 X 2 ■ ■ ■ X n ^ 1 2 " n 

sym sym 

where the sums are taken over all permutations of n variables. 

Remark - Although Muirhead' s theorem is a named theorem, it is generally not favor- 
ably regarded as part of a formal olympiad solution. Essentially, the majorization criterion 
guarantees that Muirhead 's inequality can be deduced from a suitable application of AM-GM. 
Hence, whenever possible, you should use Muirhead' s inequality only to deduce the correct 
relationship and then explicitly write all of the necessary applications of AM-GM. For a 
particular case this is a simple matter. 

We now present an array of problems and solutions based primarily on these inequalities 
and ideas. 

2 Examples 

When solving any kind of problem, we should always look for a comparatively easy solu- 
tion first, and only later try medium or hard approaches. Although what constitutes this 
notoriously indeterminate "difficulty" varies widely from person to person, I usually con- 
sider "Dumbassing," AM-GM (Power Mean), Cauchy, Chebyshev (Rearrangement), Jensen, 
Holder, in that order before moving to more clever techniques. (The first technique is de- 
scribed in remarks after example 1.) Weak inequalities will fall to AM-GM, which blatantly 
pins a sum to its smallest term. Weighted Jensen and Holder are "smarter" in that the effect 
of widely unequal terms does not cost a large degree of sharpness 6 - observe what happens 
when a weight of appears. Especially sharp inequalities may be assailable only through 
clever algebra. 

Anyway, I have arranged the following with that in mind. 
1. Show that for positive reals a,b,c 

(a 2 b + b 2 c + c 2 a) (ab 2 + be 2 + ca 2 ) > 9a W 

Solution 1. Simply use AM-GM on the terms within each factor, obtaining 
(a 2 b + b 2 c + c 2 a) (ab 2 + be 2 + ca 2 ) > (^3^w) ^^w) = 9aW 

6 The sharpness of an inequality generally refers to the extent to which the two sides mimic each other, 
particularly near equality cases. 
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Solution 2. Rearrange the terms of each factor and apply Cauchy, 




Solution 3. Expand the left hand side, then apply AM-GM, obtaining 



(a 2 b + b 2 c + c 2 a 



) (ab 2 + be 2 + ca 2 



) 



= a 3 b 3 + a 2 b 2 c 2 + a 4 bc 
+ ab 4 c + b 3 c 3 + a 2 b 2 c 2 
+ a 2 b 2 c 2 + abc 4 + a 3 c 3 



> g^/ a 18 & 18 c 18 = Qa 2 b 2 c 2 



We knew this solution existed by Muirhead, since (4, 1, 1), (3, 3, 0), and (2,2,2) all 
majorize (2,2,2). The strategy of multiplying out all polynomial expressions and ap- 
plying AM-GM in conjunction with Schur is generally knowing as dumbassing because 
it requires only the calculational fortitude to compute polynomial products and no real 
ingenuity. As we shall see, dumbassing is a valuable technique. We also remark that 
the AM-GM combining all of the terms together was a particularly weak inequality, but 
the desired was a multiple of a 2 6 2 c 2 's, the smallest 6th degree symmetric polynomial 
of three variables; such a singular AM-GM may not always suffice. 

2. Let a, b, c be positive reals such that abc = 1. Prove that 



Solution. First, we homogenize the inequality, that is, apply the constraint so as 
to make all terms of the same degree. Once an inequality is homogenous in degree 
d, we may scale all of the variables by an arbitrary factor of k, causing both sides 
of the inequality to scale by the factor k d . This is valid in that it does not change 
the correctness of an inequality for any positive k, and if d is even, for any nonzero 
k. Hence, we need consider a nonhomogenous constraint no futher. In this case, we 
multiply the left hand side by \fabc, obtaining 



As abc = 1 is not homogenous, the above inequality must be true for all nonnegative 
a,b,c. As (2,0,0) majorizes (4/3,1/3,1/3), we know it is true, and the necessary 



a + b + c< a 2 + b 2 + c 2 



a-ib-icz + asfescs + as&3 C 3 < a + b + c 



4 1 1 1,41 1,14 



AM-GM is 



2a 2 
3 



+ 



6 



+ 



a 2 + a 2 + a 2 + a 2 + b 2 + c 



6 



,2 



> \/a% 2 c 2 = a36s C 3 



3. Let P(x) be a polynomial with positive coefficients. Prove that if 




5 



holds for x = 1, then it holds for all x > 0. 



Solution. Let P(x) = a n x n + a n _ix n ~ 1 + • • • + a±x + a . The first thing we notice is 
that the given is -P(l) > 1. Hence, the natural strategy is to combine P(x) and P (|) 
into -P(l) in some fashion. The best way to accomplish this is Cauchy, which gives 

P(x)p(-) = (a n x n H h aix + a ) ( a n — H hai- + a 



tXj I \ JU JU 

> (a n + --- + ai + a ) 2 = P(1) 2 > 1 

as desired. This illustrates a useful means of eliminating denominators - by introducing 
similar factors weighted by reciprocals and applying Cauchy / Holder. 

4. (USAMO 78/1) a, b, c, d, e are real numbers such that 

a+b+c+d+e = 8 
a 2 + b 2 + c 2 + d 2 + e 2 = 16 

What is the largest possible value of e? 

Solution. Observe that the givens can be effectively combined by considering squares: 

(a-r) 2 + {b-rf + (c - r) 2 + (d - r) 2 + (e - r) 2 = (a 2 + b 2 + c 2 + d 2 + e 2 ) 

- 2r(a + b + c + d + e) + 5r 2 
= 16 - 16r + 5r 2 

Since these squares are nonnegative, e < \Jhr 2 — 16r + 16 + r = f(r) for all r. Since 
equality e = f(r) can be achieved when a = b = c = d = r, we need only compute the 
smallest value /(r). Since / grows large at either infinity, the minimum occurs when 
f'(r) = 1 + 2 y/bX-i6r+ A<i = ^' resu ^ ant quadratic is easily solved for r = | and 
r = 2, with the latter being an extraneous root introduced by squaring. The largest 
possible e and greatest lower bound of f(r) is then /(6/5) = 16/5, which occurs when 
a = b = c = d = 6/5 and e = 16/5. Alternatively, proceed as before except write 
a = b = c = d= since the maximum e must occur when the other four variables 
are equal. The second condition becomes a quadratic, and the largest solution is seen 
to be e = ^. 

The notion of equating a, b, c, d is closely related to the idea of smoothing and Jensen's 
inequality. If we are working with S\ = f(xi) + • • • + f(x n ) under the constraint of a 
fixed sum x\ + ■ ■ ■ + x n , we can decrease S\ by moving several Xi in the same interval 
/ together (that is, replacing x^ < Xi 2 with x\ Y = x^ + e < x i2 — e = x' i2 for any 
sufficiently small e) for any / where / is convex. Si can also be decreased by spreading 
Xi in the same interval where / is concave. When seeking the maximum of Si, we 
proceed in the opposite fashion, pushing Xi on the concave intervals of / together and 
moving Xi on the convex intervals apart. 
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5. Show that for all positive reals a, b, c, d, 



1 1 4 16 64 



a b c d a+b+c+d 

Solution. Upon noticing that the numerators are all squares with \f\ + y/l + \/~A + 
\/l6 = v^64, Cauchy should seem a natural choice. Indeed, multiplying through by 
a + b + c + d and applying Cauchy, we have 

Z-.2 i2 2 2 4 2 \ 

(a + b + c + d) - + - + - + - >(! + 1 + 2 + 4) 2 = 64 



s a b c d / 
as desired. 

6. (USAMO 80/5) Show that for all non-negative reals a,b,c< 1, 

+ b — + C — + (1 - a)(l - 6)(1 - c) < 1 



b+c+1 c+a+1 a+b+1 

Solution. Let f(a,b,c) denote the left hand side of the inequality. Since = 
(c+a+i) 3 + (a+b+i) 3 — ^' we nave that / i s convex in each of the three variables; hence, 
the maximum must occur where a,b,c G {0, 1}. Since / is 1 at each of these 8 points, 
the inequality follows. 

Second derivative testing for convexity /concavity is one of the few places where the 
use of Calculus is not seriously loathed by olympiad graders. It is one of the standard 
techniques in inequalities and deserves to be in any mental checklist of inequality 
solving. In this instance, it led to an easy solution. 

7. (USAMO 77/5) If a,b,c,d,e are positive reals bounded by p and q with < p < q, 
prove that 

, / 1 1 1 1 1\ ' ~ " " : 

(a + b + c + d + e) [- + - + - + - + -) <25 + 6 
\a b c a e 

and determine when equality holds. 



Solution. As a function / of five variables, the left hand side is convex in each of 
a,b,c,d,e; hence, its maximum must occur when a,b,c,d,e G {p, q}. When all five 
variables are p or all five are q, f is 25. If one is p and the other four are q, or vice 
versa, / becomes 17 + 4(- + -), and when three are of one value and two of the other, 
/ = 13 + 6(^ + 2). 2 _|_ 2 > 2, with equality if and only if p — q. Clearly, equality 
holds where p = q. Otherwise, the largest value assumed by / is 13 + 6(^ + |), which 
is obtained only when two of a, b, c, d, e are p and the other three are q, or vice versa. 
In such instances, / is identically the right hand side. 

This is a particular case of the Schweitzer inequality, which, in its weighted form, is 
sometimes known as the Kantorovich inequality. 
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8. a, b, c, are non-negative reals such that a + b + c = 1. Prove that 

a 3 + b 3 + c 3 + 6a6c > ^ 

4 

Solution. Multiplying by 4 and homogenizing, we seek 

4a 3 + 4b 3 + Ac 3 + 2Aabc > (a + b + c) 3 

= a 3 + 6 3 + c 3 + 3 (a 2 (6 + c) + 6 2 (c + a) + c 2 (a + 6)) + 6a6c 
a 3 + b 3 + c 3 + Qabc > a 2 (b + c) + b 2 (c + a) + c 2 (a + b) 

Recalling that Schur's inequality gives a 3 + b 3 +c 3 + 3abc > a 2 (b+c) + b 2 (c+a) + c 2 (a+b), 
the inequality follows. In particular, equality necessitates that the extra 3abc on the 
left is 0. Combined with the equality condition of Schur, we have equality where two 
of a, b, c are \ and the third is 0. This is a typical dumbass solution. 

Solution 2. Without loss of generality, take a > b > c. As a + b + c = 1, we have c < | 
or l-3c > 0. Write the left hand side as (a + b) 3 -3ab(a + b-2c) = (a + b) 3 -3ab(l-3c). 
This is minimized for a fixed sum a + b where ab is made as large as possible. As by 
AM-GM (a + b) 2 > Aab, this minimum occurs if and only if a = b. Hence, we need only 
consider the one variable inequality 2 (^r) 3 + c 3 + 6 (^) 2 c = \ ■ (9c 3 — 9c 2 + 3c + 1). 
Since c < |, 3c > 9c 2 . Dropping this term and 9c 3 , the inequality follows. Particularly, 
9c 3 = if and only if c = 0, and the equality cases are when two variables are \ and 
the third is 0. 

9. (IMO 74/5) If a, b, c, d are positive reals, then determine the possible values of 

abed 
+ ; + ; : + 



a+b+d b+c+a b+c+d a+c+d 

Solution. We can obtain any real value in (1,2). The lower bound is approached by 
a — > oo, b = d = \fa, and c = 1. The upper bound is approached by a = c — > oo, 
b = d = 1. As the expression is a continuous function of the variables, we can obtain 
all of the values in between these bounds. Finally, these bounds are strict because 

abed 

+ -, + -, : + : > 



a+b+d b+c+a b+c+d a+c+d 

abed 
+ ; ; + ; ; + 



and 



a+b+c+d a+b+c+d a+b+c+d a+b+c+d 



abed 

+ ; < 



a+b+d b+c+a b+c+d a+c+d 

a b c d 

+ 7 + ; + ; = 2 



a + b a + b c + d c + d 
Whenever extrema occur for unusual parameterizations, we should expect the need for 
non-classical inequalities such as those of this problem where terms were completely 
dropped. 
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10. (IMO 95/2) a, b, c are positive reals with abc = 1. Prove that 

1 1 13 

+ 7V7 7 + "777 77" > 



a 3 (b + c) b 3 (c + a) c 3 (a + b) ~ 2 

Solution 1. Let x — -, y — |, and z — -. We perform this substitution to move terms 
out of the denominator. Since abc = xyz = 1, we have 

1 1 1 x 2 y 2 z 2 

+ 7V7 7 + "777 TV = + - JL — + 



a 3 {b + c) b 3 (c + a) c 3 (a + b) y + z x + z x + y 
Now, multiplying through by (x + y)(y + z)(z + x), we seek 

x 4 + y 4 + z 4 + x 3 y + x 3 z + y 3 z + xy 3 + xz 3 + yz 3 + x 2 yz + xy 2 z + xyz 2 > 
^Jxyz • ^3xyz + ^ • [x 2 y + x 2 z + y 2 x + xy 2 + xz 2 + yz 2 )^j 

which follows immediately by AM-GM, since x 2 yz+xy 2 z+xyz 2 > 3^/x 4 y 4 z 4 , x3 y+ x y 3+x3z > 
^/x 7 y A z and 7x4 +^ 4+z4 > ^ x 7 y 4 z - as guaranteed by Muir head's inequality. 

Solution 2. Substitute x, y, z as before. Now, consider the convex function f(x) = x' 1 
for x > 0. (f(x) = x c is convex for c < and c > 1, and concave for < c < 1, verify 
this with the second derivative test.) Now, by Jensen, 

*> + J^ + ^L = xf (y±±) +yf (i±i) + zf f*+y 



y + z z + x x + y \ x 

(y + z) + (z + x) + (x + y) \ _ x + y + z 



> (x + y + z)f 



x + y + z 



But x + y + z > 3^/ xyz = 3, as desired. 

Solution 3. Perform the same substitution. Now, multiplying by (x + y + z) and 
applying Cauchy, we have 

1 / x 2 y 2 z 2 \ 1 
((y + z) + (z + x) + (x + y))[ + — — + > -{x + y + zf 



2 \y + z z + x x + y J 2 

Upon recalling that x+y + z > 3 we are done. Incidentally, the progress of this solution 
with Cauchy is very similar to the weighted Jensen solution shown above. This is no 
coincidence, it happens for many convex f(x) = x c . 

Solution 4. Apply the same substitution, and put x > y > z. Simultaneously, 
> -7- > -f-. Hence, by Chebyshev, 

y+z — z+x — x+y ' J J 

( x \ ( y \ ( z \ x + y + z ( x y 



y + z) \z + x j \x + y J 3 \y + z x + z x + y 

Again, x + y + z > 3. But now we have Nesbitt's inequality, -f- + -j- + -rr- > %■ This 

y-\-z x~\-z x-\-y z 

follows immediately from AM-HM upon adding 1 to each term 
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11. Let a, b, c be positive reals such that abc = 1. Show that 

9 9 9 



(a + l) 2 + 6 2 + l (6+l) 2 + c 2 + l (c+l) 2 + a 2 + l 



< 1 



Solution. The previous problem showed the substitution offers a way to rewrite an 
inequality in a more convenient form. Substitution can also be used to implicity use a 
given. First, expand the denominators and apply AM-GM, obtaining 



2 2 1 

< 



(a + l) 2 + b 2 + 1 a 2 + b 2 + 2a + 2 ~ ab + a + 1 
Now, write a = b = % c = z - . We have = = ^g^ - It is now evident 

z y 

that the sum of the new fractions is 1. 
12. (USAMO 98/3) Let ao, . . . ,a n real numbers in the interval (0, |) such that 

tan ^ao — — j + tan ^ai — — j + • • • + tan — — j > n — 1 

Prove that 

tan(ao) tan(ai) • • • tan(a n ) > n n+1 

Solution 1. Let y { = tan (x - f). We have tan(x i ) = tan ((a* - f ) + f ) = jg. 

Hence, given s = y + ■ ■ ■ + y n > n — 1 we seek to prove nr=o T^- — n ™ +1 - Observe 
that for any a > b and fixed sum a + b, the expression 

l + a\ /l + 6\ 2(a + b) 

1 + 



1-a/ V 1 -^/ (i-aXi-k) 
can be decreased by moving a and 6 any amount closer together. Hence, for any 
sequence y , ...,y n , we can replace any y { > ^ and yj < ^ with y\ = ^ and 
2/j — Ui + 2/j — ^zj, decreasing the product. Now we have 

n+l 




> 



> 1^1 = n n+1 



Where the last inequality follows from the fact that is an increasing function of x. 
Solution 2. Perform the same substitution. The given can be written as 1 + yi > 
E^ 1 ~ Vj), which b y AM-GM gives ^ > U^i i 1 ~ Now we have 

i=0 i=0 j^i i=0 

as desired. 



10 



13. Let a, 6, c be positive reals. Prove that 



1 1 

+ r + -Tz r > 



a(l + 6) 6(1 + c) c(l + a) ~ 1 + abc 
with equality if and only ifa = 6 = c= l. 

Solution. Multiply through by 1 + abc and add three to each side, on the left obtaining 

1 + a + ab + abc 1 + b + be + abc 1 + c + ac + abc 

a(l + b) + 6(1 + c) + c(l + a) 
(1 + a) + a6(l + c) (1 + 6) + 6c(l + a) (1 + c) + ac(l + 6) 
a(l + 6) + 6(1 + c) + c(l + a) 

which is at least 6 by AM-GM, as desired. In particular, this AM-GM asserts the 
equivalence of ^j^j and , or that they are both one. Likewise, all of the other 

terms must be 1. Now, (1 + a) 2 = a 2 (l + 6) 2 = a 2 6 2 (l + c) 2 = a 2 6 2 c 2 (l + a) 2 , so the 
product abc = 1. Hence, a ^ a ^ = bc [ 1 f ^ a - > = ^fe^ so that 1 + 6 = 6 + 6c = 6 + ^. It is 
now easy to see that equality holds if and only ifa = 6 = c= l. 

14. (Romanian TST) Let a, 6, x, y, z be positive reals. Show that 

x y z 3 

> 



ay + bz az + bx ax + by a + 6 



Solution. Note that (a + 6)(xy + yz + xz) = (x(ay + bz) + y(az + bx) + z(ax + by)). 
We introduce this factor in the inequality, obtaining 

(x(ay + bz) + y{az + bx) + z(ax + by)) ( — ^— H ^— H Z —— ) > 

\ay + bz az + 6x ax + by J 

(x + y + z) 2 > 3(xy + yz + xz) 

Where the last inequality is simple AM-GM. The desired follows by simple algebra. 
Again we have used the idea of introducing a convenient factor to clear denominators 
with Cauchy. 

15. The numbers xi, X2, ■ ■ ■ ,x n obey —l<xi,X2,---,x n <l and xf + rc 2 3 + • • • + x% = 0. 
Prove that 

n 

x 1 + x 2 H h x n < - 

Solution 1. Substitute yi = xf so that y± + • ■ • + y n — 0. In maximizing ^/yl + 
' ' ' + \fVn-, we n °te that f(y) — y5 is concave over [0, 1] and convex over [—1,0], with 
\f'(yi)\ > \f'(y2)\ < |yi| < 1 2/2 1 - Hence, we may put y x = ■ ■ ■ = y k = -1; 

-1 < Uk+i < 0, and y k+2 = ■ ■ ■ = y n = k ~-k-i ■ We nrst show that Vk+i leads to 
a maximal sum of tfyl if it is -1 or can be made positive. If \y k +i\ < \yk+2\i we set 
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y'k+i — y'k+2 = Vk+1 1 2 yk+2 , increasing the sum while making y k+l positive. Otherwise, 
set y' k+1 = — 1 and y' k+2 = 1 — yu+i — yk+2, again increasing the sum of the ^/yl. Now 
we may apply Jensen to equate all positive variables, so that we need only show 



But we have 

(n + 3A;) 3 - 27(n - kfk = n 3 - I8n 2 k + 81nk 2 = n{n - 9A;) 2 > 

as desired. Particularly, as k is an integer, equality can hold only if 9\n and then if 
and only if one ninth of the variables yi are -1 and the rest are 1/8. 

Solution 2. Let x { = sin(a:j), and write = x\ H hz 3 — sin 3 (a;i)H hsin 3 (a n ) = 

\ ((3 sin(o!i) — sin(3o;i)) + • • • + (3 sin(o;„) — sin(3o; n ))). It follows that x\ + ■ — h x n = 
sin(o;i) + • • • + sin(o; n ) = sm ( 3ai )+' 3 +sm ( 3a ") < | The only values of sin(o;) which lead 
to sin(3a) = 1 are \ and -1. The condition for equality follows. 

16. (Turkey) Let n > 2 be an integer, and x±, x 2 , ■ ■ ■ , x n positive reals such that x\ + x\ + 
• • • + x 2 n = 1. Determine the smallest possible value of 

^ ^ ^ 

* * . • ■ ' i' 



+ + ••• + 

x 2 + x 3 -\ h X n X 3 -\ h X n + X 1 X t -\ h X n _i 

Solution. Observe that YH=i x i Xj < n — 1, so that 

E^IE^IIIE^) * W + + 

xf H h :r 3 \ 2 

n J 
x\ H h xl\ 3 1 



n 2 



> n 2 



n in 



Leads to 



E 4 



> 



j^Y.j^i n(n-l) 
with equality if and only if x± — • • • — x n — 

17. (Poland 95) Let n be a positive integer. Compute the minimum value of the sum 



rp 2 ,-y»3 ,->•» 'H' 

2 3 n 
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where Xi, x 2 , . . . , x n are positive reals such that 

1 1 1 
— + — + ••• + — = n 

x 1 x 2 x n 

Solution. The given is that the harmonic mean of x±, . . . , x n is 1, which implies that 
the product X\X 2 ■ • ■ x n is at least 1. Now, we apply weighted AM-GM 

23 n \ 2 3 n J 

1 1 1 

2 3 n 

18. Prove that for all positive reals a, b, c, d, 

a 4 b + b 4 c + c A d + d 4 a > abcd(a + b + c + d) 



Solution. By AM-GM, 

23a 4 b + 7b 4 c+ llc 4 d+ Wad 4 
51 



> Wa W2 b 51 c 51 d 51 = a 2 bcd 



from which the desired follows easily Indeed, the most difficult part of this problem is 
determining suitable weights for the AM-GM. One way is to suppose arbitrary weights 
Xi, x 2 , x 3 , x 4 for a 4 b, b 4 c, c 4 d, ad 4 respectively, and solve the system 

Xi + X 2 + £3 + x 4 = 1 

4 Xl + x 2 = 2 
Ax 2 + x 3 = 1 
4x 3 + x 4 = 1 

19. (USAMO 01/3) Let a, 6, c be nonnegative reals such that 

a 2 + b 2 + c 2 + abc = 4 

Prove that 

< ab + be + ca — abc < 2 

Solution [by Tony Zhang.] For the left hand side, note that we cannot have a,b,c> 
1. Suppose WLOG that c < 1. Then ab+bc+ca — abc > ab+bc+ca — ab = c(a + b) > 0. 
For the right, 4 = a 2 + b 2 + c 2 + abc > 4(a6c)| a6c < 1. Since by the pigeon hole 
principle, among three numbers either two exceed 1 or two are at most 1. Hence, we 
assume WLOG that (a — 1)(6 — 1) > 0, which gives ab + 1 > a + b abc + c>ac + 

be <^=^ c > ac + bc — abc. Now, we have ab + bc + ca — abc < ab + c. Either we are done 
or ab+c > 2. But in the latter case, 4 = (a 2 + b 2 )+c(c+2ab) > 2ab+1c = 2(ab+c) > 4, 
a contradiction. 
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20. (Vietnam 98) Let x 1: . . . , x n be positive reals such that 



1 1 1 

+ + ■■■ + 



x x + 1998 x 2 + 1998 x n + 1998 1998 

Prove that 

v > 1998 

n — 1 

Solution. Let yi = x .+ ig98 so that yi + ■ ■ ■ + y n = and Xi = ^ — 1998. Now 



n^ = n(-- 1998) =e E - ln fe- 1998 ) 
1=1 1=1 ' 



Hence, to minimize the product of the Xi, we equivalently minimize the sum of In (± - 1998J. 
In particular, 

In | - - 1998 



-1 



y - 1998y 2 

rf2 A f 1 inncA^ 1 - 3996?/ 



In - - 1998 



dy 2 \ \y J J (y- i998y 2 ) 2 

So In - 1998) is convex on [0, 1/3996]. If we had < y, t < 1/3996 for all % we could 

apply Jensen. Since yi + yj < 1/1998 for all we consider 

- - 1998^) (\ - 1998^1 > - 199^ 

a J \b J ~ \a + b 

1 (\ 1\ 4 4-1998 

1998 - + - > 



ab \a b J (a + b) 2 a + b 

(a + bf - 1998(a + bf > Aab - Aab(a + b) • 1998 
(a-6) 2 > 1998(a + 6)(a-6) 2 

which incidentally holds for any a + b < Hence, any two and ^ may be set to 
their average while decreasing the sum in question; hence, we may assume y^ G (0, g^g]- 
Now Jensen's inequality shows that the minimum occurs when y^ = 19 l 8n for all i, or 
when Xi = 1998(n — 1) for all i. It is easy to see that this yields equality. 

21. (Romania 99) Show that for all positive reals x±, . . . , x n with x\x 2 • • ■ x n — 1, we have 

1 1 

+ ••• + : < 1 



n — 1 + x 1 n — 1 + x. 
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n 



Solution. First, we prove a lemma: the maximum of the sum occurs when n — 1 of 
the Xi are equal. Consider f(y) = -^-^ for an arbitrary nonnegative constant k. We 

have f'(y) = and f"{y) = ^gg^. Evidently f"(y) > « e y > k. Hence, 

/(y) has a single inflexion point where y = ln(/c), where /(y) is convex over the interval 
((ln(fc), oo). Now, we employ the substitution y,i = ln(xj) so that yi H — • + y n — and 

— 7-; — = fivi) 

^ n-l + Xi ^ 

1=1 1=1 

We take k = n — 1 and write /co = hi(n — 1). Suppose that y\ > ■ ■ ■ > y m > ko > 
Um+i > ■ ■ ■ x n for some positive m. Then by, Majorization, 

f(yi) + ■■■ + fiVm) <(m- l)/(fc ) + f(yi + --- + y m -(m- l)k ) 
But then, also by Majorization, 

(m - l)fc + y m +i H Yy n 



(m - l)f(k ) + f(y m+ i) + ■■■ + f(y n ) < (n - 1)/ 



n- 1 



Otherwise, all of the y^ are less than k . In that case we may directly apply Majorization 
to equate n — 1 of the whilst increasing the sum in question. Hence, the lemma is 
valid. 7 A 

Applying the lemma, it would suffice to show 



k 1 

i + i r < 1 

k+x k+ X ~ 



Clearing the denominators, 



(e + ^ + {k + x) < e + k[x + ^ + 



x l ~ k 



i-k 



—xk + x + k < x 

But now this is evident. We have Bernoulli's inequality, since x l ~ k — (1 + (x — > 
1 + (x — 1)(1 — k) = x + k — xk. Equality holds only where x = 1 or n = 2. 

22. (Darij Grinberg) Show that for all positive reals a, b, c, 

\/b + c ^Jc + a y/a + b > 4(a + b + c) 



y/(a + b){b + c)(c + a) 



7 This n — 1 equal value principle is particularly useful. If a diffcrcntiablc function has a single inflexion 
point and is evaluated at n arbitrary reals with a fixed sum, any minimum or maximum must occur where 
some n—1 variables are equal. 
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Solution 1. By Cauchy, we have y/{a + b)(a + c) > a + v^c- Now, 

x ^ Vfe + c 4(a + b + c) 



eye 



y/(a + b)(b + c){c + a) 



^ ^ _|_ Q 

y/(a + b)(a + c) > 4(a + 6 + c) 

CL 

eye 



Substituting our result from Cauchy, it would suffice to show 



J2(b + c)— > 2(a + 6 + c) 

eye 

WLOG a>b>c, implying b + c < c + a < a + b and ^f<^<^. Hence, by 
Chebyshev and AM-GM, 

» + > 4 

CJ/C 

> 2(a + b + c) 

as desired. 

Solution 2. Let x = \/b + c,y = ^/c + a,z = y/a + b. Then x,y,z are the sides of 
acute triangle XYZ (in the typical manner), since x 2 + y 2 = a + b + 2c>a + b = z 2 . 
The inequality is equivalent to 



x x 2 + y 2 + z 2 



> 



c y 2 + z 2 — x 2 xyz 



Recalling that y + z — x — 2yz cos(X), we reduce this to the equivalent 



x 2 



eye 

WLOG, we have x > y > z, implying > > ^^y, so that applying 

Chebyshev to the left reduces the desired to proving that the sum of the reciprocals of 
the cosines is at least 6. By AM-HM, 

111 9 

+ 7T77 + 77^ > 



cos(X) cos(F) cos(Z) cos(X) + cos(F) + cos(Z) 

But recall from triangle geometry that cos(X) + cos(F) + cos(Z) = 1 + and R > 2r. 
The desired is now evident. 
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23. Show that for all positive numbers Xi, . . . , x n , 



rp 3 rp 3 / >■ 3 I ... I rp 

x l j ^2 i_ . . . j \ x l r 2! n 



xf + XiX 2 + X 2 , + X 2 X 3 + X§ + ^n^l + x l 



Solution. Observe that = (x 1 -x 2 ) + (x 2 -x 3 ) H h(x n -xi) = YT i= i xj+llx^+x^ • 

Hence, (where x n+ i = xi) 



3 "I ^ r£^> j 



i ~ ^i+1 



But now a 3 + 6 3 > |a 3 + |a 2 6 + §a6 2 + \b 3 = |(a + 6) (a 2 + a6 + 6 2 ). Hence, 

l n 3i3 i n i i n 

2 - =1 + ^i^i+i + ^i+i 2 i=i 3 3 , =1 

as desired. 

24. Let a, 6, c be positive reals such that a + b > c; b + c > a; and c + a > b, we have 

2a 2 (6 + c) + 26 2 (c + a) + 2c 2 (a + b) > a 3 + b 3 + c 3 + 9a6c 

Solution. After checking that equality holds for (a, 6, c) = (t,t,t) and (2t,t,t), it is 
apparent that more than straight AM-GM will be required. To handle the condition, 
put a — y + z,b — z + x, c = x + y with x,y,z > 0. Now, the left hand side becomes 
4x 3 + 4^3 + 4z 3 + iox 2 (j/ + + 10y 2 (^ + x) + l(k 2 (x + y) + 2Axyz while the right 
hand side becomes 2x 3 + 2y 3 + 2z 3 + 12x 2 (y + z) + \2y 2 (z + x) + 12z 2 (x + y) + 18xyz. 
The desired is seen to be equivalent to x 3 + y 3 + z 3 + 3xyz > x 2 (y + z) + y 2 [z + 
x) + z 2 (x + y), which is Schur's inequality. Equality holds where x = y = z, which 
gives (a, b, c) = (t, t, t), or when two of x, y, z are equal and the third is 0, which gives 
{a Ac) e {(2t,t,t),(t,2t,t),(t,t,2t)}. 

25. Let a, b, c be the lengths of the sides of a triangle. Prove that 

b c 1- 

+ ; = == + -= = = > V3 



V26 2 + 2c 2 - a 2 V2c 2 + 2a 2 - b 2 V2a 2 + 2b 2 - c 2 

Solution 1. Again write a = y + z, b = z + x, and c = x + y, noting that x, y, z are 
positive. (Triangles are generally taken to be non-degenerate when used in inequalities.) 
We have 

\ - a = x - y + z 

^ V26 2 + 2c 2 - a 2 ~ j£ v/4x 2 + Axy + Axz + y 2 + z 2 - 2yz 
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Consider the convex function f(x) = (As we shall see, Jensen almost always 

provides a tractable means of eliminating radicals from inequalities.) Put x + y + z = 1. 
We have 



^2(y + z)f [Ax 2 + Axy + Axz + y 2 + z 2 -2yz) > 



eye 



((y + z) + (z + x) + (x + y))f 



EeyeiV + Z ) + Ax V + AxZ + V* + # ~ 2 V Z ) 



(y + z) + (z + x) + (x + y) 
2V2 



Ylcyc^ x2 (y + z ) + (4a;?/ 2 + Axyz) + (Axyz + Axz 2 ) + y 3 + z 3 — y 2 z — yz 2 

Noting that Y.cyc^iv + z ) + ( 4x 2/ 2 + ^ X V Z ) + (*xyz + ^ xzl ) + y 3 + z 3 - y 2 z - yz 2 = 
Z cy Jx 3 + 7x 2 (y + z) + Sxyz, 



8(x + y + zf > 3 ^ 2x3 + 7x2 (v + z ) + 8x V z 

eye 

-<=^ ^ Ax 3 + 2Ax 2 y + 8xyz > ^ 3x 3 + 21x 2 y + \2xyz 

sym sym 

2x 3 + 2y 3 + 2z 3 + 3 (x 2 (y + z) + y 2 (^ + x) + z 2 (a; + y)) > 2Axyz 



which follows by AM-GM. As a follow up on an earlier mentioned connection, oberserve 
the similarity of the above application of Jensen and the following inequality (which 
follows by Holder's inequality) 




Solution 2 [by Darij Grinberg.] Let ABC be a triangle of side lengths a, b, c 
in the usual order. Denote by m a ,m(,,m c the lengths of the medians from A,B,C 
respectively. Recall from triangle goemetry that m a = \\j2b 2 + 2c 2 — a 2 , so that we 
need only show ^- + ^- + ^- > 2y/3. But a triangle with side lengths m a ,mb,m c , in 

turn, has medians of length 3 f, 3 ^, and 3 f. The desired inequality is therefore equivalent 

444 

to -a^p + + > 2^/3 where we refer to the new triangle ABC. Recalling that 
|m a = AG, where G is the centroid, the desired is seen to be equivalent to the geometric 
inequality — + ^P- + ^f- > y/3. But we are done as we recall from triangle geometry 
that + MK 4. cm > ^ holds for any point inside triangle ABC. 8 

8 For a complete proof of this last inequality, see http://www.mathlinks.ro/Forum/viewtopic.php?t=21016 
post #14. 
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26. (IMO 99/2) For n > 2 a fixed positive integer, find the smallest constant C such that 
for all nonnegative reals x-y, . . . ,x n , 



^(* 4 2 + *?)<q£ 

l<i<j<n 



4 

Xi 



Solution. The answer is C — |, which is obtained when any two Xi are non-zero and 
equal and the rest are 0. Observe that by AM-GM, 



{ Xl + ---+x n f = (;>> 2 +2 



v i=l / \ l<j<j<n 



But x{ + ■ ■ ■ + x n > xj + x 2 with equality iff x fc = for all k ^ It follows that 

(xi H h x n ) 4 > 8 ^ XjXj (a; 2 + x 2 ) 

l<i<j<n 

as desired. 

27. Show that for nonnegative reals a, b, c, 

2a 6 + 26 6 + 2c 6 + 16a 3 6 3 + 166 3 c 3 + 16c 3 a 3 > 9a 4 (6 2 + c 2 ) + 96 4 (c 2 + a 2 ) + 9c 4 (a 2 + b 2 ) 

Solution 1. Consider 

J2(a - bf = a& - 6fl5& + 15fl4&2 - 20fl3&3 + 15fl2&4 - Qab5 + b 6 >0 

eye eye 

and 

ab(a -b) 4 = J2 a5b - 4fl4&2 + 6fl3&3 ~ 4 ° 2&4 + ab 5 > 

eye eye 

Adding six times the latter to the former yields the desired result. 
Solution 2. We shall prove a 6 - 9a 4 6 2 + 16a 3 6 3 - 9a 2 6 4 + 6 6 > 0. We have 

a 6 -2a 3 b 3 + b 6 = {a 3 -b 3 ) 2 

= ((a - b)(a 2 + ab + b 2 )) 2 

> (a- b) 2 (3ab) 2 = 9a 4 b 2 - 18a 3 b 3 + 9a 2 b 4 
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As desired. The result now follows from adding this lemma cyclicly. The main difficulty 
with this problem is the absence of a 5 6 terms on the right and also the presence of 
a 4 b 2 terms on the right - contrary to where Schur's inequality would generate them. 
Evidently AM-GM is too weak to be applied directly, since a 6 + 2a 3 6 3 > 3a 4 6 2 cannot 
be added symmetrically to deduce the problem. By introducing the factor (a — b) 2 , 
however, we weight the AM-GM by a factor which we "know" will be zero at equality, 
thereby increasing its sharpness. 

28. Let < a, 6, c < \ be real numbers with a + b + c = 1. Show that 

9 

a 3 + 6 3 + c 3 + 4a6c < — 

Solution. Let f(a, b, c) = a 3 + b 3 + c 3 + Aabc and g(a, b, c) = a + b + c = 1. Because 
/ and g are polynomials, they have continuous first partial derivatives. Moreover, 
the gradient of g is never zero. Hence, by the theorem of Lagrange Multipliers, 
any extrema occur on the boundary or where V/ = XVg for suitable scalars A. As 
V/ =< 3a 2 + 46c, 3b 2 + 4ca, 3c 2 + 4a6 > and Vg =< 1, 1, 1 >, we have 

A = 3a 2 + 46c 

= 36 2 + 4ca 

= 3c 2 + 4a6 

g(a,b,c) = a + 6 + c=l 

We have 3a 2 + 46c = 36 2 + 4ca or (a - b) (3a + 36 - 4c) = (a - 6) (3 - 7c) = for 
any permutation of a, 6, c. Hence, without loss of generality, a = 6. Now, 3a 2 + 4ac = 
3c 2 + 4a 2 and a 2 — 4ac + 3c 2 = (a — c) (a — 3c) = 0. The interior local extrema therefore 
occur when a = b = c or when two of {a, 6, c} are three times as large as the third. 
Checking, we have /(§, |, |) = 7/27 < 13/49 = f{\, f, f). Recalling that /(a,6,c) is 
symmetric in a, 6, c, the only boundary check we need is \-t) < ^ for < t < \. 
We solve 

Ht) = f(l,t,\-t) 

i t__t 2 _ 

4 + 4 ~ 2 

h(t) is | at either endpoint. Its derivative h'{t) = | — t is zero only at t — |. Checking, 
M|) = f{\i \-> \) = 32- Since h(t) has a continuous derivative, we are done. (As a 
further check, we could observe that h"(t) = — 1 < 0, which guarantees that /i(|) is a 
local minimum.) 
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Usage Note. The use of Lagrange Multipliers in any solution will almost certainly 
draw hostile review, in the sense that the tiniest of errors will be grounds for null 
marks. If you consider multipliers on Olympiads, be diligent and provide explicit, 
kosher remarks about the continuous first partial derivatives of both f(xi,... ,x n ) and 
the constraint g(xi, . . . , x n ) = k, as well as Vg 7^ ; before proceeding to solve the 
system V/ = AV<?. The main reason this approach is so severely detested is that, given 
sufficient computational fortitude (if you are able to sort through the relevant algebra 
and Calculus), it can and will produce a complete solution. The example provided here 
is included for completeness of instruction; typical multipliers solutions will not be as 
clean or painless. 9 

29. (Vascile Cartoaje) Let p > 2 be a real number. Show that for all nonnegative reals 

a, 6, c, 

J a 3 + pabc J b 3 + pabc s / c 3 + pabc 

\ — ; 1 - \ — i 1 - \ — i < a + b + c 

V i+p V i+p V i+p 

Solution. By Holder, 

\cyc V / \ eye / \ eye / \ eye / 

But a 2 + b 2 + c 2 > a6 + 6c + ca (proven by AM-GM, factoring, or a number of other 
methods) implies that 

a 2 + P 6c< (p + l)^ § = ^-(a + & + c) 2 

CJ/C CJ/C 

From which we conclude 
as desired. 

30. Let a, b, c be real numbers such that abc = —1. Show that 

n 2 n 2 h 2 h 2 
a 4 + 6 4 + c 4 + 3(a + 6 + c)>^ + - + - + - 

o c c a 

Solution. First we homogenize, obtaining a 4 + 6 4 + c 4 + a 3 (b + c) + 6 3 (c + a) + c 3 (a + 
b) — 3abc(a + b + c) > 0. As this is homogenous in the fourth degree, we can scale a, b, c 

9 Just how painful can the calculations get? Most multipliers solutions will tend to look more like 
http://documents.wolfram.com/mathematica/Demos/Notebooks/InequalityProof.html than this solution. 




21 



by any real k and hence may now ignore abc — — 1. Equality holds at a — b — c — 1, 
but also at a = b = l,c = —2, a = 1,6 = 0,c = —1, and a number of unusual 
locations with the commonality that a + 6 + c = 0. Indeed, c = —a — 6 is a parametric 
solution, and we discover the factorization (a + 6 + c) 2 (a 2 + 6 2 + c 2 — ab — 6c — ca) > 0. 
(We are motivated to work with factorizations because there are essentially no other 
inequalities with a + 6 + c = 0asan equality condition.) 

31. (MOP 2003) Show that for all nonnegative reals a, 6, c, 

a 4 (6 2 + c 2 ) + 6 4 (c 2 + a 2 ) + c 4 (a 2 + 6 2 ) + 
2abc(a 2 b + a 2 c + b 2 c + b 2 a + c 2 a + c 2 b - a 3 - 6 3 - c 3 - 3a6c) 

> 2a 3 6 3 + 26 3 c 3 + 2c 3 a 3 

Solution. As was suggested by the previous problem, checking for equality cases is 
important when deciding how to solve a problem. We see that setting a = 6 produces 
equality. As the expression is symmetric, this certainly implies that 6 = c and c = a are 
equality cases. Hence, if P(a, 6, c) is the difference LHS - RHS, then (a — 6) (6 — c)(c — 
a)\P(a, 6, c). Obviously, if the problem is going to be true, (a — 6) must be a double root 
of P, and accordingly we discover the factorization P(a, 6, c) = (a — 6) 2 (6 — c) 2 (c — a) 2 . 

The result illustrated above was no accident. If (x — y) divides a symmetric polynomial 
P(x,y,z), then (x — y) 2 divides the same polynomial. If we write P(x,y,z) = (x — 
y)Q(x, y, z), then (x - y)Q(x, y, z) = P(x, y, z) = P{y, x, z) = (y - x)Q(y, x, z), which 
gives Q(x, y, z) = —Q(y, x, z). Hence Q(x, x, z) = 0, and (x — y) also divides Q(x, y, z). 

32. (Cezar Lupu) Let a, 6, c be positive reals such that a + 6 + c + abc = 4. Prove that 

6 c ^ V2 . 

+ / + / > -7T ' ( a + b + c ) 



V6 + c y/c+~a y/a + b 2 
Solution. By Cauchy 



E^)(E 7 fe) 

\ eye / \ cj/c v / 



> (a + 6 + cf 



But, also by Cauchy, 

y/(a + 6 + c) (a(6 + c) + 6(c + a) + c(a + 6)) > ^aV6 + c 

CJ/C 

Hence, 

Ea ^ V% , , x / a + 6 + c 
, > — • (a + 6 + c) ■ \ — 
V6Tc ~ 2 v J \ ab + bc + ca 

eye v 
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And we need only show a + b + c > ab + be + ca. Schur's inequality for r = 1 
can be expressed as ^n^h > 4(a6 + be + ca) — (a + b + c) 2 . Now, we suppose that 
a6 + 6c + ca > a + b + c, and have 

Qabc 

> 4(a6 + bc + ca) - (a + b + c) 2 

a + b + c 

> (a + 6 + c)(4- (a + b + c)) = abc(a + b + c) 

Hence, a + b + c < 3. But then abc < 1, which implies 4 = a + b + c + abc < 4. 
Contradiction, as desired. 

33. (Iran 1996) Show that for all positive real numbers a, 6, c, 

/ , , x ( 1 1 1 \ 9 

(ab + be + ca) - — — - + — — — + - — ■ — — > - 
\(a + b) 2 (6 + c) 2 (c + a) 2 / 4 

Solution. Fearless courage is the foundation of all success. 10 When everything else 
fails, return to the sure-fire strategy of clearing all denominators. In this case, we 
obtain 

4(a + 6) 2 (6 + c) 2 (c + a) 2 (a6 + 6c + ca) (- — ^— - + 1 + ' 



v (a + 6) 2 (6 + c) 2 (c + a) 2 
4fl5fo + 8 fl4&2 + l ^ A bc + 6a 3 6 3 + 52a 3 6 2 c + 16a 2 6 2 c 2 

sym 

on the left, and on the right, 

9(a + 6) 2 (6 + c) 2 (c + a) 2 = 

9a 4 6 2 + 9a 4 6c + 9a 3 6 3 + 54a 3 6 2 c + 15a 2 6 2 c 2 

sym 

Canceling like terms, we seek 

^b - a 4 6 2 + a%c - 3a 3 6 3 - 2a 3 6 2 c + a 2 b 2 c 2 

sym 

Sure enough, this is true, since > a A b 2 and 9^±^ > a 3 fe s by AM-GM, and 

abc (a 3 + 6 3 + c 3 - a 2 (b + c) + 6 2 (c + a) + c 2 (a + 6) + 3a6c) > by Schur. 

34. (Japan 1997) Show that for all positive reals a, 6, c, 

(a + 6-c) 2 (6 + c- a) 2 (c + a-6) 2 > 3 



(a + 6) 2 + c 2 (6 + c) 2 + a 2 (c + a) 2 + 6 2 ~5 



10 Found on a fortune cookie by Po-Ru Loh while grading an inequality on 2005 Mock IMO Day 2 that 
was solved by brutal force. 
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Solution. Put a + b + c = 3so that equality will hold ata = 6 = c= l and suppose 
that there exists some k for which 



(» + «-«)>_ (3-2.)' ,l +ka _ k 



(o + c) 2 + a 2 (3-a) 2 + a 2 ~5 

for all positive a, b, c; such an inequality would allow us to add cyclicly to deduce the 
desired inequality. As the inequality is parametrically contrived to yield equality where 
a = 1, we need to find k such that a = 1 is a double root. At a = 1, the derivative on 
the left is (2(3-2a).-2)((3-a)3+^ = ^- The derivative on the right 

is A;, so we set k = But for this k we find 

1 , .\ „_ ,o o \ 18 54a 2 36a 3 



(3-2a) 2 -Q + A;a-A;)((3-a) 2 + a 2 ) = + 
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1 8 

= ^(a-l) 2 (2a + l)>0 

as desired. Alternatively, we could have used AM-GM to show a 3 + a 3 + 1 > 3a 2 . As 
hinted at by a previous problem, inequalities are closely linked to polynomials with 
roots of even multiplicity. The isolated manipulation idea used in this solution offers 
a completely different approach to the inequalities which work with every term. 

35. (MOP 02) Let a, b, c be positive reals. Prove that 

2a ^ / JiXl / _a= y 3 



b + cj \c + aj \a + b 
Solution. Suppose that there exists some r such that 

2a \^ 3a r 

> 



b + cj ~ a r + b r + c r 

We could sum the inequality cyclicly to deduce what we want. Since equality holds at 
a = b = c = 1, we use derivatives to find a suitable r. At the said equality case, on 
the left, the partial derivative with respect to a is |, while the same derivative on the 
right is |r. Equating the two we have r = 1. (This is necessary since otherwise the 
inequality will not hold for either a = l + eora=l — e.) 11 Now, 

3a 3a 



a + b + c - 3 ^ a .(^) 2 



n Actually, even this is a special case of the general sense that the convexity of one side must exceed 
the convexity of the other. More precisely, we have the following result: Let / and g functions over the 
domain D with continuous partial derivatives. If f{v) > g{v) for all v e D, then at every equality case vq, 
V(/ — g){vo) = and every component of V 2 (/ — g) (v Q ) is nonnegative. 
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2 

as 



2 



2a \ 5 



by AM-GM, as desired. 

36. (Mildorf) Let n > 2 be an integer. Prove that for all reals a±, a 2 , . . . , a„ > and reals 
P,k>l, 

a x + a 2 H h a n ^ a^ + a| H haj 



^a? + a| + --- + a^ " a f + a f + . . . + a f 

where inequality holds iff p = 1 or k = 1 or a x = a 2 = ■ ■ ■ = a n , flips if instead 
< p < 1 , and flips (possibly again) if instead < k < 1 . 

Solution. Taking the kth root of both sides, we see that the inequality is equivalent 
to 



n 



k n I pk 



i=i V a i + a 2 + t a„ . =1 y a 1 + a 2 + • • • a r , 
WLOG, suppose that a x > a 2 > • • • > a n . We prove a lemma. Let Si = P , l — v and 

a q 

Ti = g \ q for i — 1, 2, . . . , n where < q < p. Then the sequence Si, S 2 , ■ ■ ■ , S n 
majorizes the sequence Ti, T 2 , . . . , T n . 

To prove the claim, we note that Si > • • • > S n and Ti > • • • > T n and have, for 
m < n, 

m m 

<=► K + - + OK + - + O > («? + ••• + <)(«? + ••• + <) 

(a? + • • • + O (c& +1 + • • • + a*) > (a? + • • • + a£J (a^ +1 + ••• + <) 

(»>J')I {l<i<m<j<n} 

Which is obvious. In particular, m = n is the equality case, and the claim is established. 
But now the desired is a direct consequence of the Majorization inequality applied to 
the sequences in question and the function f(x) = tyx. 

37. (Vascile Cartoaje) Show that for all real numbers a, b, c, 

(a 2 + b 2 + c 2 ) 2 >3(a 3 b + b 3 c + c 3 a) 
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Solution. We will be content to give the identity 

(a 2 + b 2 + c 2 ) 2 - 3(a 3 b + b 3 c + c 3 a) = ^ (a 2 - 2ab + bc-c 2 + caf 

eye 

Any Olympiad partipant should be comfortable constructing various inequalities through 
well-chosen squares. Here, we could certainly have figured we were summing the square 
of a quadratic that is when a = b = c such that no term a 2 bc is left uncancelled. A 
good exercise is to show that equality actually holds iff a = b = c or, for some cyclic 
permutation, a : b : c = sin 2 (^) : sin 2 (^) : sin 2 (f). 

(Anh-Cuong) Show that for all nonnegative reals a, b, c, 

a 3 + b 3 + c 3 + 3abc > abV2a 2 + 2b 2 + bcV2b 2 + 2c 2 + caV2c 2 + 2a 2 



Solution. Upon observing that this inequality is stronger than Schur's inequality for 
r = 1, we are inspired to prove a sharp lemma to eliminate the radical. Knowing that 
a/2x 2 + 2y 2 > x + y > we seek a combination of the latter two that exceeds the 
former. We find 

2(x + y) 

This follows from algebra, since (3x 2 + 2xy + 3y 2 ) 2 = 9x 4 + 12x 3 y + 22x 2 y 2 + 12xy 3 + 
9y 4 > 8x 4 + 16x 3 y + 16x 2 y 2 + 16xy 3 + 8y 4 = A(x + yf{2x 2 + 2y 2 ), so that (3x 2 + 2xy + 
3y 2 ) 2 - A(x + y) 2 {2x 2 + 2y 2 ) = x 4 - 4x 3 y + Qx 2 y 2 - Axy 3 + y 4 = (x - y) 4 > 0. Now, 

, nr-o — 7^ (3a 2 + 2ab + 3b 2 )ab 

> abV2a 2 + 2b 2 < > ^ — '— 

^ ~ ^ 2 (a + b) 

eye eye 

So it would suffice to show 



^^a(a — b){a — c) = y~](a 3 + abc — ab{a + b)) 



eye eye 



^ (3a 2 + 2ab + 3b 2 )ab 

> > — abia + b) 

~ ^ 2(a + b) v ' 

eye 

3a 3 b + 2a 2 b 2 + 3ab 3 - 2a 3 6 - 4a 2 c 2 - 2a6 3 



E 



eye 



2(a + b) 



E 



ab(a — b) 
2(a + b) 

eye 

But 



2 



^{b + c - a)(b - cf = 2^a(a-6)(a-c) 



eye eye 
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so that the desired is 



eye 

which is evident, since without loss of generality we may assume a> b > c and find 

ab 



a + „-c~ b )(a-„y > 
(c + a-b-^-^((a-cf-(b-c) 2 ) > 
b + c -a-^(b-cf + (c + a- b -^«,-cf > 

The key to this solution was the sharp upper bound on the root-mean-square. At first 
glance our lemma seems rather arbitrary and contrived. Actually, it is a special case 
of a very sharp bound on the two variable power mean that I have conjectured and 
proved. 

Mildorf's Lemma 1 Let k > — 1 be an integer. Then for all positive reals a and b, 



[I + k){a- bf + 8ab > k /a k + b k 



4(a + b) 

with equality if and only if a = b or k = ±1, where the power mean k = is interpreted 
to be the geometric mean \fa~b. Moreover, if k < — 1, then the inequality holds in the 
reverse direction, with equality if and only if a = b. 

Usage Note. As of early November 2005, I have proven an extension of this lemma 
to additional values of k. 12 Thus, you may rest assured that the result stated above is 
true. I was unable to get this result published, so I have instead posted the proof here 
as "ASharpBound.pdf." However, the proof is rather difficult (or at least so I think, 
being as though it took me nearly half a year) and the lemma is far from mainstream. 
Thus, should you require it on an Olympiad, you should prove it for whatever particular 
value of k you are invoking. This is not terribly difficult if k is a small integer. One 
simply takes the kth power of both sides and factors the difference of the two sides as 
(a — 6) 4 ■ P(a, b), etc. 

39. For x > y > 1, prove that 

x y 1 y x 1 

+ ; ; + ; > -7== + ; + 



V x + y VV + 1 Vx + i V x + y V% + i Vv + 1 



12 In particular, the inequality holds for all k in (—00, —1), { — 1,0, 1}, (1, 3/2], [2, 00) with the signs <, >, < 
, > respectively, with equality iffa = 6or k = ±1. 
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Solution. By observation, equality holds when y = 1 and when x = y. Combining 
this with the restriction, it makes sense to write x = y + a and y — 1 + b where a, 6 > 0. 
Now we can write 

x — y y — 1 1 — x 

+ + , > 



a b a + b 

+ , > 



x 



V2 + a + 2b + 6 V2 + a + & 

But this is evident by Jensen's inequality applied to the convex function f(x) = 
since 

'a(2 + a + 2b) + 6(2 + 6) 



a/ (2 + a + 26) + 6/(2 + 6) > (a + 6)/ 

= (a + b)f 
a + 6 



a + 6 
;a + 6) 2 + 2(a + 6) 
a + 6 



V2 + a + 6 

as desired. 

40. (MOP) For n > 2 a fixed positive integer, let x\,...,x n be positive reals such that 

1 1 1 

xi+ x 2 -\ V x n = 1 1 1 

Xi x 2 x n 

Prove that 

11 1 

+ + ••• + < 1 

n — 1 + xi n — 1+^2 n — 1 + x n 

Solution. We will prove the contrapositive. (We are motivated to do this for two 
good reasons: 1) it is usually difficult the show that the sum of some reciprocals is 
bounded above, and 2) the given relation in its current form is an abomination.) Take 
Ui = n _l +x . , and for the sake of contradiction assume y± + • • • + y n > 1. Since the yi 
are too large, the X{ are too small and we shall prove — + ••• + — > X\ + • • • + x n . 
Since Xiyi — 1 — (n — l)yi, we have 



(n - l)yi > (n - 1) + 1 - ^ yj 

n 

= („ - l) yi - 1 + £ (1 - („ - 1) % .) 



-XiVi + ^2 x iVi (*) 
j'=i 
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Summing (**) over i, 

(n-1) (— + ■■■ + —) >Y J x i y i ((V 

But by Cauchy and (*), we have 

y 1 \ 1 ^ (rc-1) 2 ^ (n-1) 2 _ n-1 



Hence, 



(n-1) + + >Y^ x iVi = (n-l)( Xl + --- + x n ) 

as desired. 

41. (Vascile Cartoaje) Show that for positive reals a, 6, c, 

1119 

4a 2 - ab + Ab 2 + Ab 2 - be + Ac 2 + Ac 2 - ca + 4a 2 ~ 7(a 2 + o 2 + c 2 ) 

Solution. Upon expansion, we see that it is equivalent to 

Y 56a 6 - 28a 5 6 + 128a 4 6 2 + 44a 3 6 3 + -a A bc + 31a 3 b 2 c - -a W > 
^ 2 2 ~ 

sym 

We conjure up the following inequalities: 

J^a 6 -2a 5 b + a i bc > (1) 

sym 

y a 5 b - Aa% 2 + 3a 3 o 3 > (2) 

sym 

y a % 2 -a 4 bc-a 3 b 3 + 2a 3 b 2 c-a 2 b 2 c 2 > (3) 
y a 4 bc-2a 3 b 2 c + a 2 b 2 c 2 > (4) 



sym 



sym 



(1) and (4) follow from Schur's inequality for r = 4 and r = 1 (multiplied by abc) 
respectively. (2) is the result of expanding J2 cy c a K a ~ — 0; an d (3) is the expanded 
form of the famous (a — b) 2 (b — c) 2 (c — a) 2 > 0. The desired now follows by subtracting 
56 times (1), 84 times (2), 208 times (3), ^ times (4), and then simple AM-GM to 
clear the remaining a 2 b 2 c 2 . 
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This is about as difficult as a dumbass solution can get. A good general strategy- 
is to work with the sharpest inequalities you can find until you reduce a problem 
to something obvious, starting with the most powerful (most bunched, in this case 
T^sym fl6 ) term and work your way down to the weak terms while keeping the most 
powerful term's coefficient positive. My solution to this problem starts with (1), Schur 
with r = 4 (Schur is stronger for larger r), which is almost certainly sharper than the 
inequality in question. Next, inequality (2) is a sharp cyclic sum to use the a 5 b terms. 
In particular, it relates terms involving only two of the three variables. Most of the 
time, the only inequality that can "pull up" symmetric sums involving three variables 
to stronger ones involving just two is Schur, although it does so at the expense of a very 
strong term with only one variable. Hence, we made a logical choice. Inequality (3) is 
extremely sharp, and allowed us to obtain more a 4 bc and a 3 b 3 terms simultaneously. 
In particular, it was necessary to cancel the a 3 b 3 terms. I'll note that this inequality 
is peculiar to sixth degree symmetry in three variables - it does not belong to a family 
of similar, nice inequalities. Finally, inequality (4), which is a handy corollary to (3), 
is another Schur. Every inequality we have used so far is quite sharp, and so it is no 
surprise that the leftovers are the comparatively weak AM-GM. 

42. (Reid Barton, IMO Shortlist 03/A6.) Let n > 2 be a positive integer and x\, x 2) ■ ■ ■ , x n , 
yi, y 2 , ■ ■ ■ , y n a sequence of 2n positive reals. Suppose z 2 , 23, . . . , z 2n is such that z? +j > 
Xiyj for all i, j G {1, . . . , n}. Let M = max{^ 2 , -23, • • • , z 2n \. Prove that 

( M + z 2 + z 3 -\ h z 2n \ 2 f Xi j \-x n \ { yi j \-y. 

V 2n J ~ V n J V n 

Reid's official solution. Let max(xi, . . . , x n ) = max(y!, . . . , y n ) = 1. (We can 
do this by factoring X from every Xi, Y from every yj, and V XY from every Zi + j 
without changing the sign of the inequality.) We will prove M + z 2 + ■ ■ ■ + z 2n > 

x\ + x 2 H h x n + yi + y 2 H h y n , after which the desired follows by AM-GM. We 

will show that the number of terms on the left which are greater than r is at least as 
large as the number of terms on the right which are greater than r, for all r > 0. 

For r > 1, the claim is obvious, since all terms on the right are at most 1. Now take 
r < 1. Let A and B denote the set of % for which Xi > r and the set of j for which 
yj > r respectively, and write a = \A\,b = \B\. Evidently, from our scaling, a,b > 1. 
Now, xt > r and yj > r implies z i+ j > y/x^y] > r. Hence, if C is the set of k for 
which z k > r, we have |C| > \A + B\, where the set addition is defined by the set 
of possible values if we take an element of A and add it to an element of B. How- 
ever, \A + B\ > \A\ + \B\ — 1, since if A and B consist of the values pi < ■ ■ ■ < p a and 
qi < • ■ • < qb respectively we have all of the values pi + qi < ... < p a + qi < • • • < Pa + qb 
in A + B. Hence, |C| > a + b — 1. Since |C| > 1, there is some z k > r, and hence, 
M > r. Therefore, the left side of the inequality in question has at least a + b terms 
which exceed r, as desired. ■ 
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The preponderance of difficulty here stemmed from dealing with the superabundance 
of givens, especially the mysterious M. Scaling allowed us to introduce some degree of 
control and, with marked audacity, a profoundly clever idea. As it turned out, the in- 
equality was no sharper than simple AM-GM ! It is my opinion that it is highly unlikely 
that a problem as staggeringly pernicious as this one will appear on an Olympiad - at 
least in the foreseeable future. Nevertheless, I have included it here for the purpose of 
illustrating just how unusual and creative a solution can be. 



3 Problems 

1. (MOP 04) Show that for all positive reals a, b, c, 

fr.+ 2a\ 3 

> 3 



a + 2b\ 3 fb + 2c\ 3 /c + 2a x3 



a + 2cj \b + 2aj \c + 2b 

2. (MOP) Show that if A; is a positive integer and a±, a 2 , . . . , a n are positive reals which 
sum to 1, then 

n 1 ^ 1 ^ (»'-!)- 

i=l ^ 

3. Let ai, a 2 , . . . , a n be nonnegative reals with a sum of 1. Prove that 

1 

a\a 2 + a 2 a 3 + • • • + a n -\a n < - 

4. (Ukraine 01) Let a, b, c, x, y, z be nonnegative reals such that x + y + z = 1. Show that 

ax + by + cz + 2a/ (ab + be + ca){xy + yz + zx) < a + b + c 

5. Let n > 1 be a positive integer and ai, a 2 , ■ ■ ■ , a n positive reals such that a\a 2 ■ ■ ■ a n — 1. 
Show that 

1 | | 1 < Qi H ha n + " 

1 + ai 1 + a n ~ 4 

6. (Aaron Pixton) Let a, 6, c be positive reals with product 1. Show that 

5+£ + - + ->(l + a)(l + 6)(l + c) 
oca 

7. (Valentin Vornicu 13 ) Let a, 6, c, x, y, z be arbitrary reals such that a> b > c and either 
x>y>zorx<y<z. Let / : R — > Rq be either monotonic or convex, and let /c be 
a positive integer. Prove that 

f(x)(a - b)\a - c) k + f(y)(b - c) k (b - a) k + f(z)(c - a) fe (c - b) k > 



13 This improvement is more widely known than the other one in this packet, and is published in his book, 
Olimpiada de Matematica. . . de la provocare la experienta, GIL Publishing House, Zalau, Romania. (In 
English, "The Math Olympiad... from challenge to experience.") 
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8. (IMO 01/2) Let a,b,c be positive reals. Prove that 

a b c 

+ ~f^= + -;== > 1 



Va 2 + 86c Vb 2 + 8ca Vc 2 + 8ab 
9. (USAMO 04/5) Let a, 6, c be positive reals. Prove that 

(a 5 - a 2 + 3) (ft 5 - b 2 + 3) (c 5 - c 2 + 3) > (a + b + c) 3 

10. (Titu Andreescu) Show that for all nonzero reals a, b, c, 

a 2 b 2 c 2 a c b 

I 1 >-H h - 

6 2 c 2 a 2 c 6 a 

11. (IMO 96 Shortlist) Let a, 6, c be positive reals with abc = 1. Show that 

a& 6c ca 

+ = ^ + "i = < 1 



a 5 + b 5 + ab b 5 + c 5 + 6c c 5 + a 5 + ca 

12. Let a, 6, c be positive reals such that a + 6 + c = 1. Prove that 

V / a6~T~c + V6c + a + Vca + 6 > 1 + v^a6 + Vbc + 

13. (APMO 2005/2) Let a, 6, c be positive reals with a6c = 8. Prove that 

a 2 b 2 c 2 4 

+ —==—== + —==—== > 



^(a 3 + 1) (6 3 + 1) ^(63 + 1) (c 3 + 1) v/(c 3 + 1) (a 3 + 1) ~ 3 

14. Show that for all positive reals a, 6, c, 

a 3 6 3 c 3 

+ -s \ n + -s ^ ; 777 > a + 6 + c 



6 2 — 6c + c 2 c 2 — ca + a 2 a 2 — a6 + 6 2 

15. (USAMO 97/5) Prove that for all positive reals a, 6, c, 

1 1 11 

< 



a 3 + 6 3 + a6c 6 3 + c 3 + a6c c 3 + a 3 + a6c a6c 

16. (Mathlinks Lore) Show that for all positive reals a, 6, c, d with a6cd = 1, and k > 2, 

1 + I + 1 + 1 > 2 2 ~ k 

(1 + a) k (1 + b) k (1 + c) k (1 + d) fc " 

17. (IMO 05/3) Prove that for all positive a, 6, c with product at least 1, 

a 5 — a 2 6 5 — 6 2 c 5 — c 2 

+ "i 777 > 



a 5 + 6 2 + c 2 6 5 + c 2 + a 2 c 5 + a 2 + 6 2 
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18. (Mildorf) Let a, b, c, k be positive reals. Determine a simple, necessary and sufficient 
condition for the following inequality to hold: 

(a + b + c) k (a k b k + b k c k + c k a k ) < {ab + bc + ca) k {a k + b k + c k ) 

19. Let a, b, c be reals with a + b + c = 1 and a,b,c> — |. Prove that 

a b c 9 



a 2 + 1 6 2 + 1 c 2 + 1 ~ 10 
20. (Mildorf) Show that for all positive reals a, b, c, 

v^a 3 + Ab 3 + v^fr 3 + 4c 3 + v^c 3 + 4a 3 < - + - + 



a + b b + c c + a 

21. Let a, 6, c, x, y, z be real numbers such that 

(a + b + c)(rr + y + z) = 3, (a 2 + 6 2 + c 2 )(a; 2 + y 2 + z 2 ) = 4 

Prove that 

arc + by + cz > 

22. (Po-Ru Loh) Let a, b, c be reals with a,b,c> 1 such that 

1 1 1 

+ 77 7 + -7. 7 = 1 



a 2 -l 6 2 -l c 2 -l 
Prove that 

1 1 1 

+ 1 7 + 7 < 1 



a + 1 b+1 c+1 

23. (Weighao Wu) Prove that 



{smx) smx < (cosx) cosx 
24. (Mock IMO 05/2) Let a, b, c be positive reals. Show that 



for all real numbers < x < f . 



a b c 3^ 

< v^TF + T^T^ 2 + T^T^ ~ ~2~ 

25. (Gabriel Dospinescu) Let n > 2 be a positive integer. Show that for all positive reals 
ai, a 2 , ■ ■ ■ , a n with a\a 2 ■ ■ ■ a n — 1, 



aj + 1 /a 2 + l 

^7— H hi/ ^t— < ai + • • • + a n 
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26. Let n > 2 be a positive integer, and let k > rL ^ L be a real number. Show that for all 
positive reals a\, a 2 , . . . , a n , 

(n-l)ai V | / (n-l)a 2 \ fc | f (n - l)a n \ k > n 



a 2 H ha„y \a 3 H h a n + a x / \ai H h a„_i 

27. (Mildorf ) Let a, 6, c be arbitrary reals such that a > b > c, and let x, y, z be nonnegative 
reals with x + z > y. Prove that 

x 2 (a — b)(a - c) + y 2 (b - c)(b - a) + z 2 {c - a)(c - b) > 

and determine where equality holds. 

28. (USAMO 00/6) Let n > 2 be an integer and S = {1,2,..., n}. Show that for all 
nonnegative reals oi, a 2 , . . . , a n , bi,b 2 , ■ ■ ■ , b n , 

min{ajaj, < min{aj&j, a^} 

29. (Kiran Kedlaya) Show that for all nonnegative a±, a 2 , . . . , a n , 



ai + v / aia 2 H h {/ai • • • a n a 1 + a 2 a 1 H ha. 



n 



n \ z n 



30. (Vascile Cartoaje) Prove that for all positive reals a, b, c such that a + b + c = 3, 

a b c 3 

+ 1 7 + 7 > 



a& + 1 be + 1 ca + 1 ~ 2 

31. (Gabriel Dospinescu) Prove that Va, b, c, x,y,z G M + | + + zx = 3, 

a(y + *) + b{z + x) c(x + y) > g 
6+c c+a a + 5 ~~ 

32. (Mildorf) Let a, 6, c be non-negative reals. Show that for all real k, 

Emax(a k ,b k )(a — b) 2 \ t . TW . v-^ min(a fc , b k )(a — b) 2 
^ ^ >- > ^ a k (a -b)(a-c)>2^ ^ ^ '- 

eye eye eye 

(where a, b, c ^ if k < 0) and determine where equality holds for k > 0, k = 0, and 
k < respectively. 

33. (Vascile Cartoaje) Let a, b, c, k be positive reals. Prove that 

ab + (k — 3)bc + ca be + (k — 3)ca + ab ca + (k — 3)ab + be 3(k — 1) 

"I - / \ o t "I - / 7 \ o T 7 — 



(b — c) 2 + kbc (c — a) 2 + kca (a — b) 2 + kab k 

34. (Taiwan? 02) Show that for all positive a, b,c,d< k, we have 



ibed ^ a 4 + b 4 + c 4 + d 4 



(2k - a) (2k - b)(2k - c)(2k - d) ~ (2k - a) 4 + (2k - 6) 4 + (2k - c) 4 + (2k - df 
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